A Program Inverter for a Functional Language with Equality and Constructors
نویسندگان
چکیده
A. Ohori (Ed.): Programming Languages and Systems. Proceedings. LNCS 2895, pp. 246–264, 2003. c © Springer-Verlag Berlin Heidelberg 2003 Abstract. We present a method for automatic program inversion in a first-order functional programming language. We formalize the transformation and illustrate it with several examples including the automatic derivation of a program for run-length decoding from a program for runlength encoding. This derivation is not possible with other automatic program inversion methods. One of our key observations is that the duplication of values and testing of their equality are two sides of the same coin in program inversion. This leads us to the design of a new self-inverse primitive function that considerably simplifies the automatic inversion of programs.
منابع مشابه
Veriied Proofs concerning Functional Programs
In this paper the development of automatically veriied proofs for functional programs is examined. This examination is made on the basis of a small functional program written in the functional language clean. For this program a proof is constructed in the proof system coq. This proof is automatically veriied by coq. The functional program presented contains two function-constructors for the cla...
متن کاملA New Topology for Z-Source Inverter Based on Switched-Inductor and Boost Z-Source Inverter
In this paper, a new topology for boost Z-source inverterbased on switched-inductor cell is proposed. The operating modes of the proposed inverter are analyzed and also a suitable control method to generate the trigger signals of the inverter is presented. Having a common earth between the input source and inverter and capability to generate a higher voltage gain by using lower amounts of the d...
متن کاملتاثیر روش‌های ارتباطی جایگزین و مکمل بر زبان و رفتار اجتماعی کودکان با اختلال طیف اتیسم
Teaching children with autism is a challenging task for educators and parents, as the children display marked deficits in language and social behaviors. One of the major goals of an intervention program for children with autism is to provide them a method of functional communication and ample opportunities to practice these skills. For some children with autism, a communication system that uses...
متن کاملTo Form a More Perfect Union (intersection, Diierence)
The ability to decide whether or not two objects are the same is a fundamental requirement of any database query language. Because no single equality deenition is appropriate for all object types, many languages permit users to deene their own. The query algebra, AQUA 14] goes so far as to allow user-deened equalities to be supplied as arguments to query operators. These operators generalize st...
متن کاملReconstruction of a Logic for Inductive Proofs of Properties of Functional Programs
The interactive verification system VeriFun is based on a polymorphic call-by-value functional language and on a first-order logic with initial model semantics w.r.t. constructors. It is designed to perform automatic induction proofs and can also deal with partial functions. This paper provides a reconstruction of the corresponding logic and semantics using the standard treatment of undefinedne...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003